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RECEIVED 

CENTRAL FAX CENTER 

SEP 2 6 2007 

IN THE CLAIMS; 

Please amend the claims as follows: 

1 . (Currently Amended) A method of operating a speech dialogue system (1) 

which communicates with a user while use is made of a speech recognition d evice (2) 
and a speech output device (3), various services (9, 1 0) being available to the user in the 
speech dialogue system (1) or via the speech dialogue system (1) and being selectable by 
the user in a dialogue held with the speech dialogue system (1), and then for controlling 
the dialogue for Ihe selection of a service (9, 10) by the user, a database (6) is used 
having a hierarchical data structure (DS) and a plurality of nodes (K) and a plurality of 
paths (P) for connecting the nodes (K) mutually and for connecting nodes (K) to service 
objects (D) which are arranged at one end of each path (?) in the data structure (DS), the 
service objects (D) representing the services that are available (9, 10) and the nodes (K) 
representing the categories in which again other categories and/or services are classified 
which are represented by further nodes (K) or service objects (D) arranged in the 
hierarchical data structure (DS) on a level (II, III) below the respective node (K), 
wherein oharootorizod in that a plurality of paths (?) within the data structure (DS) leads 
at least to part of the service objects (D) and/or nodes (K) and to each node (K) and each 
service object (D) one or more keywords (S) are assigned, and when a spoken entry of 
the user is received search words are extracted from this spoken entry and, on the basis of 
the search words, a number of candidate nodes (K) and/or candidate service objects (D) 
are sought whose assigned keywords (S) match the search words according to a 
predefined acceptance criterion, a search being made in various search steps until after a 
search step the number of candidate nodes (K) and/or candidate service objects (D) found 
is situated above a predefined minimum number and below a predefined maximum 
number and then by means of the speech output device (3) a speech output menu is 
produced to announce to the user the categories and/or the services (9, 10) represented by 
the candidate nodes (K) and/or candidate service objects (D) found for the user to select a 
certain category or a certain service (9, 1 0). 
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2. (Currently Amended) A method as claimed in claim 1 , wherein eha rac i terizod 
in that the keywords assigned to a certain node are automatically also assigned to the 
further nodes and/or service objects classified thereunder. 

3. (Currently Amended) A method as claimed in claim 1, wherein e hafaeteyfeed 
in that after an unsuccessful search step the search on or including another level (I, II, III) 
of the data structure (DS) is continued imtil the number of candidate nodes (K) and/or 
candidate service objects (D) found is above the predefined minimum number and below 
the predefined maximum number. 

4. (Currently Amended) A method as claimed in claim 3, wherein o hamotorizod 
in that the search in the data structure (DS) is started on the level (I) of the service objects 
(D) and then the search is continued step by step on or including a next-higher level (II> 
III) below the nodes (K), 

5. (Currently Amended) A method as claimed in claim 1 . wherein charaotorizod 
in that the predefined minimum number of candidate nodes (K) and/or candidate service 
objects (D) equals one and when only one candidate service object (D) is determined in a 
search step, the service (9, 10) represented by this candidate service object (D) is called 

6. (Currently Amended) A method as claimed in claim 1 , wherein charactorizod 
in that the predefined minimum number of candidate nodes (K) and/or candidate service 
objects (D) equals one and vvhen only one candidate node (K) is determined in a search 
step, the search is aborted and, independently of the respective number, all categories or 
services (9, 10) are presented to the user in a speech output menu which categories and 
services arc represented by the nodes (K) and/or service objects (D) which are situated in 
the data structiu'e (DS) below the respective candidate node (K) and arc connected 
therewith via a path (P). 
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7. (Currently Amended) A method as claimed in claim 6, wherein d waot e rized 
in tliat the categories or services arc issued in groups with a group rcference. 

8. (Currently Amended) A method as claimed, in claim L wherein eharaeteriged 
in that the acceptance criterion is a minimum number of matches between the extracted 
search words and the keywords assigned to a node or service object. 

9. (Currently Amended) A method as claimed in claim 1, wherein oharaoterized 
in that within a search step when the number of candidate nodes and/or candidate service 
objects is too small, the acceptance criterion is broadened. 

10. (Currently Amended) A method as claimed in claim 1, wherein o harQetorizod 
in that in so far as the speech dialogue system after a first search and an announcement to 
the user of the categories and/or ser\'iccs representing the candidate nodes and/or 
candidate service objects found, receives a new spoken entry from the user which 
contains new search words that can be extracted by the speech dialogue system, 
determines in a second search a new number of candidate nodes and/or candidate service 
objects on the basis of the new search words, and forms the intersection of the candidate 
nodes and/or candidate sei*v'ice objects found in the first search and of the candidate 
nodes cuid/or candidate service objects found in the second search, and preferably 
announces to the user those categories and/or services that are represented by the 
candidate nodes and/or candidate service objects found in the intersection. 

1 1 . (Currently. Amended) An automatic speech dialogue system (1 ) 

comprising a speech recognition device (2) and a speech output device (3) 
for communication with a user 

comprising a plurality of services (9) that can be selected by the user in the 
speech dialogue system ( 1 ) and/or means (7) for transferring the user via the speech 
dialogue system (1) to services (10) that can be selected by the user, 

comprising a dialogue control unit (4) for controlling the dialogue for the 
selection of a service (9* 10) by the user 

4 

PAGE 4/1 1 • RCVD AT 9/2»;2007 7:33:49 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/14 ' DNIS:2738300 - CSID:908 359 0328 * DURATION (inm-ss):04-14 



Sep 26 2007 18:39 



908 359-0328 



and comprising a database (6) having a hierarchical data structure (DS) 
with a plurahty of nodes (K) and a plurality of paths (P) to interconnect the nodes (K) and 
to connect the nodes (K) to service objects (D) which are arranged at a respective end of 
a patli (P) in the data structure (DS), while the service objects (D) represent the services 
(9, 10) which are available and the nodes (K) represent the respective categories in which 
other categories and/or services arc classified which are represented by further nodes (K) 
and/or service objects (13) arranged on a level (II, III) below the respective node (K) in 
the hierarchical data structure (DS), 

wherein charact e riz e d in that a plurality of different paths (P) lead at least to part of the 
service objects (D) and/or nodes (K) in the data structure (DS), in that one or more 
keywords (S) are assigned to each node (K.) and each service object (D) of the database 
(6) and in that the speech dialogue system (1 ) comprises: 

an analysis unit (1 1) for extracting search words from a spoken entry 
received from the user, 

a search unit (12) for searching on the basis of the search words a number 
of candidate nodes (K) and/ur ccindidate service objects (D) within the database (6)» 
whose assigned keywords (S) match the search words according to a predefined 
acceptance criterion, the search unit (12) having such a structure that it carries out a 
search in viu'ious j^earch steps until after a search step the number of candidate nodes (K) 
and/or candidate service objects (D) found is situated above a predefined minimum 
number and below a predefined maximum number, 

and a prompt generation unit (13) for generating after a successful search 
step a speech output menu to announce to the user the categories and/or services (9, 10) 
represented by the candidate nodes (K) and/or candidate service objects (D) found for 
him to select a certain category or a certain service (9, 10) by means of a speech output 
device (3). 

12. (Currently Amended) A computer -readable medium including code 
program comprising com pute r code m e ans to be executed on a computer of a speech 
dialogue system for carrs ing ou t all the stopn of a method as claim e d in any one of tho 
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olaimii 1 to 10 when th e program V3 run on u computer of a spcoch dialoguo Gyotom said 
medium comprising: 

code which communicates with a user while use is made of a speech 

recognition device (2> and a speech output device (3). various services (9, 10) being 

avaihibie to the user in the speech dialogue system (\) or via the speech dialogue 

system f 1> and being selectable bv the user in a dialogue held with the speech 

dialogue system H), 

code for controHing the dialogue for the selection of a service (9. 101 bv the 

user, a database (6) is used having a hierarchical data structure (DS) and a plurality 

of nodes fK) and a plurality of paths (P) for connecting the nodes (K) mutually and 

for ccmnecting nodes (K) to service obiccts (D) which are arranged at one end of 

each path fP) in the data structure fPSK the service objects (D) representing the 

services that arc available (9. 10) and the nodes (TO representing the categories in 

which again other categories and/or services are classified which arc represented bv 

further nodes (K) or service objects f I)) arranged in the hierarchical data structure 

rPS) on a level (Ih 111) below the respective node fK), wherein a plurality of paths 

TP) within the data structure (T>S) leads at least to part of the service obiccts fP) 

and/or nodes (K) and to each node (K) and each service object (D) one or more 

keywords (S) are assigned, and when a spoken entry of the user is received search 

words arc extracted from this spoken entry and^ on the basis of the search words, a 

number of candidate nodes (K) and/or candidate service objects (U\ arc sought 

whose assigned keywords (S> match the search words according to a predefined 

acceptance criterion, a search being made in various search steps until after a 

search step the number of candidate nodes (K) and/or candidate service obiccts (P> 
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found is situated nbovc a nretlcfincd minimum number and below a predefined 
maximum number and then by means of the speech output device (3) a speech 
output menu \s produced to announce to the user the categories and/or the services 
(9^ 10) represented bv the candidate nodes (K) and/or candidate service objects (D) 
found for the user to select a certain category or a certain service (9* 1Q\ 
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